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(54) Adaptive receiver for COMA communication system 



(57) An adaptive signal receiver comprising at least 
one blind detection unit arranged to be robust to asyn- 
chronous multiple access interference (MAI). The useful 
signal is detected using a user signature sequence com- 



prised of a fixed term and a complex adaptive part hav- 
ing a length that extends over a number of samples with- 
in a defined observation window. Provision is made for 
updating automatically and periodically the complex 
adaptive part of the signature sequence. 
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Description > v . 

Field of the invention r . 



[0001 X.j The present invention relates to the.field of Code Division Multiple Access (CDMA) communications with direct 
sequence/spread spectrum (DS/SS) modulated signals. It is concerned in particular with a novel adaptive signal re- 
ceiver for CDMA communication systems. :1 ; ' . \ T i r -J 



Background of the invention 



[0002] A CDMA communication system transmits information from a-number-of users over a common channel using 
different code sequences referred to as signatures. In these systems, the transmitters send the information independ- 
ently from each other. Therefore, signals from different users arrive asynchronously at the receiver. Because the cross 
correlations between the signatures for signals from different users are non zero, the received signal from a user is 
*5 sensitive to nearby, interfering signals from other users. ... - 

[0003] This sensitivity to interference from other users cpntrains the number of active users operating at a specified 
system bit error rate (BER), and therefore CDMA systems are-said to bear a modest-overall capacity in terms of number 
of users/bandwidth. ... , . 

[0004] Some attention hasalready-been focused qn4he Multiple Access Interference (MAI) and in the last decade 
20 there has been an explosion of interest on multiuser interference rejection and multiuser detection (MUD). The purpose 
of MUD is to achieve the joint demodulation of, all user-data streams. One of the.majo.r outputs of the extensive research 
activity, inspired by the discovery of MUD, was the recognition that the sensitivity to, MA! of -CDMA is not inherent. to 
the access method itself , rather it is essentially rejated-jo.the. incorrect, utilization, in a multiple-access environment- of 
the single-user correlation receiver that presently represents } the qptirnum.scherne for processing a single DC/SS signal 
25 in . an additive white Gaussian noisp^(AWGN) channel (sec "Optimum -Multi usor Asymptatic- Efficiency" by S. Verdu, 
IEEE Transactions on Communications,. September 19e6,- pp. .890-897)..— 

[0005] The implementation of a multiuser receiver is not straightforward : firstly due to the high computational com- 
plexity for the optimum scheme and secondly because even sub-optimum lower-complexity schemes call for accurate 
estimation of the code timing, the carrier phase and/or the signal power of all the active network.users. The latest step 

30 towards a practical implementation of a MAI-resilient, detector is represented by the class of single-user adaptive re- 
ceiver an example of which is disclosed for instance in "MMSE Interference Suppression for Direct-Sequence Spread- 
Spectrum CDMA", by Upamanyu Madhgw et Michael L. Honig. IEEE Transactions on Communications, Vol. 42. No. 
1 2, December 1 994, pp. 3178-3188. This type of receiver of capable of eliminating a substantial portion of the multiuser 
interference, but it needs to be adjusted by a proper training sequence that must be known a priori, before data trans- 

35 mission can occur. r . 

[0006] A robust and simple receiver of this kind that can operate without need for a training sequence is disclosed 
in "Blind Adaptive Multiuser Detection", by Michael Honig, Upamanyu Madhow, Sergio Verdu, IEEE Transactions on 
Information Theory, Vol. 41, No. 4, July 1 995, pp. 944-960. The simulation results presented therein are relative to the 
case of BPSK DS/SS synchronous signals with rectangular chips, ideal coherent detection and a low AWGN level. 

40 The ideal coherent detection is in fact a strong assumption that largely reduces the applicability of blind adaptive 
interference-mitigating detection (BAID) scheme to practical systems. The use of the BAID detector requires the prior 
knowledge of the useful channel carrier.frequency and phase that is generally unknown to the receiver and that can 
not be accurately estimated prior to DS/SS signal detection. 

[0007] In particular, the authors of said publication envisage application of BAID to the initial receiver acquisition 

45 phase only, just to bring the. signal-to-noise ratio after detection in the vicinity of 0 dB. 

[0008] In such conditions, a decision-aided detector can directly take over without the need of a special training 
sequence. Such decision-aided detector is disclosed in "Adaptive Receiver Structures for Asynchronous CDMA Sys- 
tems", by Predag B. Rapajic and Bran.ka S. Vucelic, IEEE Journal on Selected Areas in Communications, Vol. 12, No. 
4, May 1994, pp. 685-697. Although optimal in performance, a data-aided detector requires the prior knowledge of the 

50 transmitted symbols. Assuming a slowly variant channel as compared to the symbol duration, it is possible to insert a 
preamble of known data in the-data stream at. regular intervals to help the detector convergence. 
[0009] In this case, however, there is a penalty due to the. increased data rate and the need for fast converging 
algorithms like Rccursivo Loast Square that drastically incroascs the algorithm complexity and presents numorical 
stability problems. While the-decision-aided approach does not require the prior knowledge of a training sequence, it 

55 has however a major drawback in its poor performance under low signal-to-noise ratio conditions whereby symbol 
estimates become unreliable and detector performance rapidly degrades. This behavior is particularly harmful when 
the signal amplitude significantly fades, as is the case in many practical (mobile) systems or when path diversity is 
exploited. 
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[0010] In this case, equalization has to be performed on each Rake receiver finger at lower input signal-to-noise 
ratio. Furthermore, the adaptive detection approach in this known detector is not insensitive to the unknown phase of 
the useful signal and the useful channel carrier frequency error. • -i: 

[0011] It is known that the data-aided MMSE algorithm provides intrinsic phase estimation on top of interference 
mitigation. This is-an apparent advantage as it relates the algorithm convergence speed for interference mitigation to 
the carrier phase tracking. Over fading channels tlie algorithm i performs poorly unless the uSef of signal phase is pre- 
corrected before entering the adaptive MMSE detector (see A.N. Barbosa, S.L. Miller "Aclaptive Detection of DS/CDMA 
Signals in Fading Channels" IEEE Trans, on Comm., Vol. 46, No. 1, January 1998 whereby a solution based on a 
complicated phase estimates to remove phase errors at the detector input is proposed^The'propos&ti softrtion being 
phase transparent does not suffer from this important problem and allows to effectively separate the useful signal phase 
estimation from CDMA interference rnitig'atibn. : - n . : • - sc ,z' ? ^ - -.-,-/.: ; \ ; 

Summary of the Invention — r * v*. j ^ * ^ i 3 , ^> ■ - *} 

'5 [0012] The present invention deals with an extension of the blind adaptive interference rnifigatihg detection (BAID) 
scheme to the general case of asynchronous CDMA ' signals^ with%rbitrary interferer timing 'antffre^ddncy offset in 
order to enhance the performance of a DS-GDMA receiver With Affordable complexity increase. h " !C ' ; - '*- 
[0013] It is an object of this invention to provide a blind adaptive receiver for CDMA signals which" mirrirhises the 
detrimental effect Of multiple access- interference tAyiAO'crTthe bit-e>rbr 'rate (BERfperfdmiahce'arld \vhicti does not 
20 require using a known training sequence. ^'^ " p - - --^-.si i ■ j ^ '1=: . ; ^ 

[0014] A further object 'OMhis invention is to provide a : fbw^orriplextty blind adaptive' receive r J f or CDMA'signals that 
-*1s robust to* asynchronous MAly' -* *— *<- " srr .^1 »vv-: * gcz 1 jJ?,! *c ,15-0^5 c - : . , 

' [001 5] ^Yetanotherbbject oHhisinventiori tstb^bvkte a'tjlFno^o^p^ve^ec^^ to the interferers 

frequene^irYprand .fs-ftvariant'tb a r po§sible i cSrrie? f/M^ r 6fis&&'' * :ur,t . - c - 

2s [0016p These arid bthor 6b*joct£o*PthQ'ihvertfi^ for CDMA signals which com- 

prises means arranged to perform the symbol cJetectioh -in the incbrhirig^daW^tream using a user signature sequence 
-comprised of a first f ixed term and a second complex adaptive part h~aving<a'jireldetermined lengtrf that extends over 
-xa numberof sampled. Means" are 'provided to update automatically and at successive regular intervals encompassing 
the duration of one symbol or a plurality' of symbols: ' •■' ' 

30 [001-7] :The-'second complex adaptive part is determined starting from the error signal of the carrier frequency meas- 
ured on the signal obtained'after detection. 

[001 8] The blind adaptive detector incorporated in the CDMA receiver of the invention can be implemented in modular 
:.form welksuited for a compact ASIC digital implementation on a user terminal. The embodiment includes unobvious 
techniques to avoid the impact of a definite number of bits being used by DSP/ASIC to represent the signals. " 
35 [0019] The solutions proposed herein are particularly suited for application to satellite communication systems, but 
they can be adapted for use in terrestrial communication systems as well. Also; the invention can be adapted for~use 
in communication systems having a variable transmission rate as proposed for the third-generation standards for wire- 
less CDMA communication. 

[0020]- * The main advantages of the invention can be summarized as follows : 

40 ... ■ 

1 . There is no need for training sequences to help algorithm convergence nor knowledge of interferer parameters. 
•The only parameters required are the useful channel signature sequence and chip timing information as for a 
conventional detector. 

2. Robustness to asynchronous CDMA interference even for large interferer power unbalance and carrier frequency 
offsets. 

3. The detector is insensitive to the unknown phase of the useful signal and can adopt conventional BPSK symbol 
rate phase estimators. . . 

4. Increased robustness to the residual basehand useful channel carrier frequency error as compared to conven- 
tional data-aided Minimum Mean Square Equalizer (DA-MMSE). ' : v 

• 5.. System performance is very close to the optimum DA-MMSE linear detector in the SNR region of practical 
55 : *. -. interest for a coded system. ' . * - . ■ . 

6. The adaptive detector can operate at very low SNR typical of a coded system and supports more spectral 
efficient Dual-BPSK Spread Spectrum signal formats (D-BPSK/SS). 
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7. It is well suited for a compact ASIC digital implementation on , a. user terminal. . 

[0021 j The in\)ention*can find practical applications in the following domains : ' ' 

Fixed and mobile satellite communication^networks. . ...... , t r 

CDMA-based positiQniq^ systems.* .„ ' ... . . / I. _ 

. s Terrestrial CDMA networks. ,\ \ J 

Brief Description of the Drawings " ' * - , " . ' [ r 



Fig. 1 is a block diagram of a prior art blind adkptwe receiver; 

Fig, 2 is a. block diagram of an adaptive receiver in accordance with the invention; . . : 

15 * " Fig. 3 is a f unctionarblock dtagram of the detection unjt showa in ^ 

Fig. 4 illustrates a variation of the adaptive receiver according to the invention; 

Figs. 5a and 5b are functional block diagrams of two implementations of the detection unit incorporated in the 
receiver of Fig 4; 

Fig. 6 is a functional block diagram of .a variation of the adaptive receiver of Fig. 4; 
20 Figs. 7a-7c are functional block diagrams of two implementations* of the detection unit incorporated in the receiver 

of Fig. 6; 

Fig. B shows an optimized architecture for .a .variation of .the detection , unit according to the invention. 

Fig. 9 is a diagram showing the BER performance of a system incorporating the invention. 

Fig. 10 is a functional block diagram of a further variation of the adaptive receiver according to the invention. 
25 Fig. 11 illustrates the adaptation convorgenco of : tho adaptive receiver of tho invention: 

Fig. 12 shows the variation of BER vs the adaptation factor Gamma for various detector types; 

Fig. 1 3 shows the variation of BER vs Afk-T s for various detector types; 

Fig. 14 shows the variation of VER vs the number of interierers for various detector types; 

Fig. 15 shows the PDF vs factorp for various detectprtypes; * ' , 

30 Fig 16 shows the.variatipn Qf. B£R vs the. ratio E o /N 0 far various detector .types; . ! 

Fig. 17 illustrates the simulation results showing BER vs the ratio E 0 /N (> for various detector types; 

Fig. 18 is a functional block-diagram of another variation of "the adaptive receiver of the Invention; 

Fig. 1 9 is a block diagram of a multi-rate detector of the invention for the highest rate in a network; 

35 Description of Exemplary Embodiments of the Invention 

The CDMA Signal Format _ . _ 



[0023] The signal format introduced here is quite general and corresponds to DS/Spread Spectrum (DS/SS) with 
40 two-dimensional modulation. In the most general case the incoming binary data stream at rate R b for the k-th user is 
split between the two Phase-Quadrature (P-Q) rails by means of a serial-to-parallel converter. The resulting symbols 
a kp (u), a k q (u) e { : 1,1} are independently spread by the P-Q signature sequences c k p (l), c k q (l) and filtered prior P-Q 
carrier modulation. The resulting complex k-th signal is given by 



e k (t) - Vdpj, Z [a^pCuJs^pCt-uT.-x^J+ja^tujB^qtt-uT.-t,,)] 
U«-oc 

- exptt<2icA£kt.++ k )] 



li ' 

s k . h (t) - Z c k . h (lj g T <t-lT c ).,. h « p, q 

■ - 1=1 . . 

where D is an amplitude factor related to the signal modulation dimensionality (see Table 1 ), P k is the k-th signal power, 
L is the period for both spreading sequences, T c is the chip time, T s = 1/(2R b ) = Lt c is the symbol time, Af k is the k-th 
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carrier frequency offset with respect to the nominal frequency f Q1 ^ is th'e k-th useYcarrieV phase, cJ T (t) is the impulse 
response of the chip shaping filter, and t k represents the k-th user signal delay. Without loss of generality we^ajso 
assume 0 < t k < T s . ' ■ " """" J " ' - ,; ' * 

[0024] The signature sequences c k h (l) may be "compound" sequences such as Walsh Hadamard (WH) functions 
overlaid by extended pseudo-noise (PN) sequences having tfi'e same'period and start epoch [i ]: Compound sequences 
are necessary in multi-beam, multi-satellite systems, or cellular terrestrial sys'tefns wherein the overlay PKl is beam/ 
sector unique, and different WH signature sequences are assigned to each different user within'the same beam/sector. 
Notice that we also assumed short codes, i.e., T s = Lt c in order for the EC-BAID to be applicable. In this case, the code 
length L is also coincident with the spreading factor "iyT c . ■ ' * . ; 

[0025] Equation (1) represents a variety of modulation and spreading formats as summarized in Table 1. For con- 
ventional detectors with symbol length spreading sequences d-BPSK and QPSK-RS doubles the available codebook 
size tor orthogonal sequences with no bandwidth penalty. In case of carrier phase errors, d-BPSK provides increased 
robustness with respect to QPSK-RS [1]. _ " ' " " ' ~ ' : 

[0026] The (baseband equivalent of the) receiyecf signal* r(t) & a Vfioitiplex of K different signals in th'e form*(i ), plus 
(the baseband equivalent of) the AWGNcompfex process v(t) With iwo-sided power speciral density N 0 . Thus 



r(t) 



K 



Assuming now, for notation simplicity, 'lhaVchalnWei ft=V isffie WaMtedchahn^rWe^ cari're-write eqn. "(2) as 



Table 1 



30 



35 



40 







Signal formats 








. Scheme 


Modulation 


Spreading 


D * 




Properties 


BPSK-RS 
BPSK-CS 
d-BPSK 
QPSK-RS 


BPSK 
BPSK 
2xBPSK 
QPSK 


real (RS) 
complex 

2xroal 
real (RS) 


2 
i 
1 
1 


1 

' 1 
2 
2 


a k.p~ a k.q 
c k.p ,dC k.q . 
c k.p =c k.q 



with J(t) ■* e k (t) representing the MAI term. .The sampled chip matched filter (CMF) output can be expressed as : 

y(x) = x(t) ® g»(t) | t . r 
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being g R (t) the CMF impulse response. 

[0027] Referring now to Fig 1 , there is shown a prior art blind adaptive receiveras disclosed in the publication "Blind 
Adaptive Multiuser Detection" mentioned herein before. After being translate into, the, baseband, the signal y(m) is 
received in a baseband filter 11, e.g. a Nyquist square-root raised cosine chip matched filter, the function of which is 
to limit the noise bandwidth without affecting the useful signal. The signal is then sampled at intervals Tc in sampler 
1 2. Each sampling interval Tc is a sub-muttiple of the symbol duration Ts. The complex samples are thereafter applied 
to a detector 13 for being processed to deliver the demodulated symbols at the symbol rate. To this end, the detector 
13 receives the user code sequence as generated by a replica code generator 14. A replica code clock acquisition unit 
1 5 is provided as it is in each conventional spread-spectrum demodulator. A frequency and phase estimator 16 serves 
to eliminate the frequency offset and carrier phase errors. - % 

[0028] As mentioned above herein, the receiver according to the invention is designed and arranged in such a way 
as to cancel the multiuser interferences in a communication channel without need for a known training sequence prior 
to data transmission, nor any other information related to the interfering signals. For this purpose, the receiver performs 
a detection processing and incorporates means to detect the useful channel bit stream so as to minimize the mean 
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square error (MSE) between the actuaL.detector output and the correct output we. would get in the absence of noise 

and MAI. ^ ..... . : ,/ \ , , . ... *. ; : 

[0029] ' ; Broad!y,statecirthe adaptive detection processing is an extension of the one disclosed in-the above-mentioned 

..publication "Blind Adaptive Multiuser Detectipn", the content of which is incorporated herein by. way of reference. Jhe 
5 * detection processing of the invention differs from theMichael Honig s et,al : approach in that deteqtion is made by per- 
forming a correlation on ajiumber L of samples Y using a modified user signature sequence thereby to minimize the 

. effect of. interfering ,signa|s while despreading the signal without loss of performance. 

[0030] / In accordance with the invention, the user signature sequencers composed of two components : a fixed term 
Cj (the anchor) and* a complex adaptive part x 1 (auxiliary code) that is updated at least symbol per symbol using a 
io recursive algorithm. - ,. - 

"[0031]., JFor the'most, simple C-VAID embodiment, this can be expressed as : , - 



15 



20 



h;(r) = c v+ Xl (r)"? 
c; = [c^(1) ( :;:;c ? (L)f 



wheVe h 1 (p is the signature sequence. - 1 . -,\ 

[0032] " The auxiliary code has a length that encompasses the duration of at least two interfering symbols and it is 
automatically compuied Jpr each symbol or after sev.eral.syrjribols using an adaptation rule that can expressed by the 
following relations V " - .... _ - . .. ... . . . 



2s % ■ \ " ,: y \* \ ' \.~'y J V" \~ '. ' y. [ „ V ~" . *" ' 

- :. - x^O^x^r-D-yb^rMr)-— i— !..<-] - ' ' / r " ' 

30 where \-. - ■ r ..,;"* 

b<,(r) is the detector output symbol, . .... 
Y is the update step to be set as a compromise between acquisition speed and steady-state performance, * 

35 [0033] Contrary to the prior art, the adaptation coefficients of the response vector h, (r) are-complex valued as well 
as the detector output symbol b^r). 

[0034] This novel approach in accordance with this invention provides a number of advantages. First, the detector 
is rotationally phase invariant. This allows to exploit two (four in case of Dual BPSK format) projections of the received 
signal on the two (four) dimensions of the signal space, which are in general required to perform optimum coherent 

40 signal demodulation in the presence of carrier phase errors. . 

[0035] Second, the detector is resistant to non co-frequency MAI and this has big relevance to practical systems 
where large frequency offsets among different carriers occur with respect to the digital signaling rate. 
[0036] A third advantage resides in that the complex blind adaptive receiver of the invention can be used with D- 
BPSK DS/SS signals, which minimizes the standard mean square error. This feature is very important for systems 

45 using short spreading sequences to exploit cyclo-stationary properties of the code. This is disclosed in "Two Different 
Philosophies in CDMA-A Comparison", by S. Ventu and A.J. Viterbi, IEEE Vehiculor Technology Conference, Atlanta, 

Georgia, April 28 r May 1, 1996. . 

[0037] The receiver of the invention can operate with any spreading sequence that meets with the specified condition . 
In many practical systems (satellite or terrestrial), use is made of sequences composed of a unique internal sequence 

so for each channel within a sector, or beam, (sequence Walsh -Hadamard or Gold)-and an external sequence having the 
same timing and the same length, as those. of the internal sequence (pseudo-noise). Using a second slow external 
sequence with a pulse duration equal to tho symbol duration pormits to solve vory largo delay differences necessary 
for instance in case of combinations signals from different satellites. The length of this sequence is an integer multiple 
of the symbol duration. - , ... 

55 [0038] The complex response vector h 1 is designed so as to minimize the mean square error (MSE) between the 
actual detector output and the output in the absence of' noise and interference (MAI). The detector is made adaptive 
through a simple stochastic gradient algorithm thereby to find the solution to the minimization problem stated above. 
More sophisticated adaptation algorithms such as the so-called Recursive Least Squares (RLS) or variations thereof 
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can beused to e^lWhce^peed convergence with the penalty of higher complexity. * ' : 

[0039] Fig. 2 shows an example of possible implementation for the adaptive receiver structure according to the 
invention Dual BPSK/SS* signals." After baseband translation; the received signal y(m) enters a cniplmatched filter 
(CMF) 21 and is then sampled every Tc seconds in sampler 22. the complex baseband samples enter then the P-Q 
C-BAID detectors 23.' Each of them processes' cne'of the two D-BPSK/SS signal compon eh ts and cleiivers the complex 
baseband samples at symbol-rate on lines 201 and 20£ respectively? Processing^ the detectors*23 occurs using a 
user replica code sequence generated by a replica code generator 24. Phase and frequency error detectors 25„and 
"26 operate at the" rate 2/Tc to estimateihe phase- and frequency to remove the frequency offset and phase residual 

• error prior to finaTP'O soft sample ^delivery. ■- ~ " y r : ~ * ■ ;r " ' *• - -~- - ' , - 
[0040] Thanks to the rotationally phase invariance of the C-BAID detector 23 of the invention, frequency and pMse 
errors can be estimated after despreadlng and adaptation, thus ara^KfiTtypical for digital communication systems. 
The implementatbn shown in Fig. 2 is provided for coherent detection. 

[0041] The rotationally phase invariance allows the demodulator to be simplified by providing a simple differential 

symbol detector at the output of the C-BAID detectors 23. 
is [0042] Despite the C-BAID rotationally phaselnvariance, *he,carrier frequency estimation needs to be quite accurate. 

However this is not a major drawback as accurate frequency estimate is required anyway for initial signal acquisition. 

In order to avoid that the frequency error at the C-BAID input exceeds the tolerable range, the receiver includes a long 

frequency control loop 203 that receives the frequency error signal A(o at 27 and uses' ft to cdntrol the downconverter 
'•■ oscillator 30. * ■ • - j * • v • > .'<■ * . r. u : s: , : . ' : . \ 

20 The phase error signal : A4> at an'outpul 28 of the detectors 26 is applied to phase rotatbfs"29 for the sarnples df channels 

P and Q. The in-phase modulated symbols b p (1) and the in-quadrature modulated symbols b Q (2) are delivered at 

outputs 210 and 220, respectively. 

[0043] As mentioned earlier herein, the correlation processing according to the invention uses a signature sequence 
comprised of a fixed term (replica code) and an adaptive part (auxiliary code) that is updated at least symbol per 

zs symbol. This updating and the auxiliary code dosproading can be porformod in a simple digital circuit comprising a 
feedback loop with a sampling clock equal, to the signal clock. Fig. 3 shows a functional block diagram of a possible 
implementation for the C-BAID detector 23. The correlation, is performed in two blocks 31 and 32 that perform multiply 
and add operations : the first block 31 performs the correlation using the replica code C-, while the second block 32 
performs the correlation using the auxiliary code X^r). Updating the auxiliary code requires a correlation loop 301 that 

30 is easily implementable by simple digital devices such as multiplier, adder, delay circuit, shift register etc. Of particular 
interest is the way the adaptive auxiliary code is generated by a simple complex shift register 39 and an adder 37. The 
blocks denoted by the reference numerals 34, 36 and 38 represent delay circuits (known per se). 
[0044] The outputs 310 and -320 form blocks 31 and 32, respectively, are combined in adder 33, the output of which 
delivers the detected symbol b v It is to be noted in this regard that the correlation processing involves an inherent 

35 r delay since it is performed on L samples. As a result, while the detector 23 is detecting the symbol b t (r), its output 
delivers the preceding symbol b^r-1). 

[0045] A f uther interesting feature of the invention is that the response vector h., (r) of the detector can be extended 
' over an enlarged observation window spanning over the duration of several interfering symbols. Tistime span increases 
= the detector performance so as to better cope with the asynchronous CDMA interference effects. A three symbol 
40 window represents a good trade-off between complexity increase and performance advantage. A shorter window (two 

• symbols) may provide similar performance under certain circumstances, but does not substantially simplify the demod- 
ulation hardware described In the following, 

[0046] Fig. 4 represents a block diagram of an adaptive receiver for Direct-Sequence (DS) CDMA signals. This 
receiver comprises three identical detector (EC-BAID) units 43, Each of them operate over an observation window 

4 $ having a three symbol length (3L) with the window being delayed relative to each other and overlapping each other. 
The diagram of Fig. 4 is pretty similar to that of Fig. 2 except that each detector "unit is arranged to perform a three- 
symbol correlation using an auxiliary code having a 3L length and that the adaptation coefficients are updated after 
three symbols. The blocks 41 and 42 represent digital delay lines to shift the observation windows. Block 44 represents 
1 a time multiplexer running at frequency 1/T S . Block 45 represents a PSK demodulator running at the symbol rate. The 

50 frequency error signal Aco is generated in the demodulator and applied to the frequency control loop 303. The reference 
numerals 21 / 24, 25 and 30 denote a base band filter, a replica code generator, a replica code acquisition unit and a 
down-converter oscillator as shown in the diagram of Fig. 2. 

[0047] Fig. 5a illustrates the structure of a dotoctor unit (EC-BAID I) similar to that of Fig. 3. On Fig. 5b thcro is 
illustrated another structure for the detector unit (EC-BAID II) that is also similarto the structure shown in Fig. 3, except 
that it includes a so-called gating function 51 for multiplying the 'replica code C', under control of the symbol clock 
(runing at frequency 1/LT C ) and the super-symbol clock (running at frequency 1/3LT C ). 

[0048] In the diagram of Fig. 4, the detector units 43 are independent from each other, that is each of them generates 
a respective frequency error signal. However, the invention permits to implement a receiver in which the error signals 
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generated by the different detector units are combined with each other thereby to increase the detection performance. 
To this end, the arrangements described before herein can be modified as illustrated in Figs. 6 and 7. On Fig. 7a there 
is shown a structure for the EC-BAID I detector unit; aha* Fig. 7b shows a structure for the EC-BAID II detector unit. In 
this case the adaptive receiver comprises a unique external auxiliary code generator 64 that is completely updated 
after every symbol interval.. Trje.trequency error signal on line 203 for the generation of the auxiliary code is produced 
by coherent combination of the three individual error signals delivered at the.output qtthe-digital delay lines 65, 66 and 
67. The reference numerals 41, 42,~61 3nd 62 also denote digital delay lines. . 

[0049] The fact that the EG-BAJD I embodiment (see Fig. 5a) imposes the orthogonality. condition for the auxiliary 
code x e with, respect to the anchor c n is due to the fact that in this, way the demodulator is robustvis-a-vis non perfect 
randomness of the modulating data pattern". It can be seen that the EC-BAID II performance is degraded when the 
. data pattern is partly c npn random. The EC-BAID II does not won at all. in case of an .unmodulated ODMA signal whilst 
; EC-BAID I wbns perfectly In all conditions .with insignificant performance loss compared to EC-BAID II even for pure 
' random data. ' ' ... :w . /. \ 

*5 The Select and Add Architecture 

[005,0] , Another possible EC-BAID option has. been dubbed. Select .and Add. As depicted in Fig. 8 f the correlations y 
(r).^ and x* V: c% .respectively, are evaluated in blocks 81 and 82-to yield theb^r) output at symbol rate. The vector 
x^ is stored in memory 86 and each o{ its 3L elements is updated every. 1^3, in particular, during the i-th chip period 
within the r-th symbol period, the ^coefficients of x^ .relevant to^lhe i-th chip of y(r=1 ), y(r) and y(r+1 ) are-updated. The 
most>ecent 3L input chip's are s.tpxe.d in memory 87. Multiplexers 85 and 88 properly re-align interna! dataflow, while 
multiplexer 83 seiects the desired EC-BAID algorithm version between I and II. More precisely Jor EC-BAID II the switch 
is set to zero for the external chuncks of the error signal as the anchor orthogonality condition shall only be imposed 
for the central (useful) symbol. The AGC 84 on the feedback loop is needed in order to. keep the b A value constant for 
25 the error signal generation at different SNIR operating conditions. 

[0051] The main difference between S&A and O&A resides in the evaluation of the error signals and in the relevant 
update of the adaptive vector x, : in the O&A groups of three error contributions are summed every 3T S while in the 
S&A each error contribution is summed separately every T s and this way numerical results and convergence speed 

are almost equal. 

30 [0052] The S&A architecture ^.characterized by a considerable hardware complexity saving in terms of both arith- 
metical elements and memory cells at the expenses of an increased clock rate. . - ,- 
[0053] In fact, for O&A proper operations -three distinct arithmetical units are required and-moreover, in addition to 
the memory capacity for x, , some extra delays (memory elements) are needed to provide proper timing between signals 
of the various circuit branches. 

55 [0054] On the other hand, in the S&A version only one arithmetical unit is needed due to hardware multiplexing, and 
moreover only vector x, and 3L input (y c ) samples have to be stored, so that the extra delay blocks previously mentioned 
are no longer needed. 

[0055] These modifications, without affecting overall performances, allow for nearly 50 % gate complexity saving 
and for nearly 70 % RAM capacity saving at the expenses of a three times higher clock rate. The latter may limit the 
-to s&A applicability to very high chip rate applications. 

Error signal truncation effects 

[0056] The S&A fixed-point ASIC implementation inevitably introduces some truncation errors with respect to theory 
which is based on floating-point arithmetic. For this particular adaptive architecture, which is based on a feedback loop, 
these quantization errors may have dramatic effects on the overall algorithm convergence. In particular, because of 
this quantizations, the error contributions which are used to generate the adaptation vector x A may be not perfectly 
orthogonal to the code sequence vector; this situation has to be avoided because the algorithm is able to maintain a 
stable steady-state value only for the x^ component which is orthogonal to c 9 , (it is referred here to the EC-BAID II, 
but the same considerations are valid for the EC-BAID I, taking into account that in that case the algorithm controls 
tne x i.w components orthogonal to c e .,). On the other hand, if the finite arithmetic effects generate a x**., component 
which is not orthogonal to c% this one may indefinitely increase without being controlled by the algorithm, and thus 
causing failure of the whole system. 

[0057] In order to avoid this situation it is sufficient to calculate the error signal (based on the quantized y e and 
55 b, values as shown here below with full-precision arithmetic. 
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5 [0058]' The error signaf generated this wsiy imperfectly orthogonal to c r thus preventing the aforesaid problem. This 
- means that, staHingfrom-quarttized v^iand b-, values, the processing relevant t&'e^ (and so x e -,) is performed with an 
internal word-length suitable for whole signal 'dynamics, so that no further truncation \s introduced. Fig.^ 9 shows.that 
the BER system performances: r (1 or L = 128, N = 64',* E^/N 9 S = 6 dB Snd C/1 = -6 db)' when ho further trunca/ion is 
introduced in the evaluation of "e e 1 "(aind so x^)' as well as -'when there is just 1 -bit error in the internal' Word-iehgth 

io ''dimensioning. • :f l * *- ^ r ■ r '' * r ' ' ~ vl "'.'*"' < " 7 . 

-[0059] I Finite arithmeticVffects oh all the btherS&A circuit internal signafsrcan be regarded as additional rripisewhhbut 
causing any problem to the algorithm convergence towa'rcfs^the steWdy -state vector x^ opt . Although this solution has 
been exemplified for the S&A case its applicability can be more general. ' r; 

is The Linear Combiner Architecture \'**' ' " ' ^ : *' 

'< [0060] The linear combiner (LC) drchitecture'represents^ hybritf sol ution b^t ween the Baseline and the OA/SA The 
main feature' is that while there are three separate auxiliary sequences tor each EC^BAID detector. Differently from the 
baseline EC-BAfD, the error signals are linearly contained' so fhafthe three; detectors^are not anymore disjoint. By 
doing so the convergence speed is improvecJ compared to the baseline although trre bdrhplexity advantage shown 'by 
-the S&A is-not achieved. Details about the'bombin^t?6n :, faw arte provided? jfi nbkt; Section' herein. The LC,EC-BAID top 
level archrtecti^-is^howhin F^tO:-^ ^ * 1 ' tV: v ' '"- *' " : 1 rr;, '" : -Q 1 ^^ 1 ^^ - r " - ■■' - - : - 



'•EC-BAI D~ Architectures Summary- 1 ~ qooi y-eob^ 9 rr : -;. 

; Baseline Architecture ; * " f * j "" '■ * " s c > <->v * ;,;r - u - : : '- 1 . . . - 

[0061] As shown "in the previous paragraphs, the EC-BAID'I and'EC-BAID Inversions formerly' proposed require 
three separate units, each with its own local copy of x.,: the first unit processes symbol periods (r-1 )-th, r-th and (r+1)- 
30 th to produce the output bj(T), : tKe second one processes symbol periods (rj-th, (r+1)-th and (r+2)-th to produce the 
output b^r+1), and the third unit operates likewise to produce b^r+2). This way, the generic n unit includes its' own 
x e r y local vector, to be updated every 3T with the contribution (error signal) of its own output. The equations for this 
^ baseline architecture are summarized in Table 1. 
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• ? ? rB ^?" 1 ■. »C, : BWD-^I , Baseline output construction ; \ 

1 5 

biOs+n-jl), m - hi .(s) T .y c {3s+n-l)- i with h, , XsJ-x,. (s)+ Cl 

X* 

f 

with n EC-BAID .detectors index 



EC-BAID,- X, -updating of vectors 

I ; X^CsflJ^x^J^ W «, -1,0,-1 

r r I - r Y.OB+n-l) 1 .^ 
e x.j»(?)V(3fl+n-lJIy w (3otn-l) , t . . C J w = -1,0,1 

,1 L 

with* s isuper- symbol index 



"BC-BM^H 11^^ ^pdatljag'rof "-.Vectors * 
.. v-^i * (s+D »xj Hs) -ye r (s) • r: : 

y~(3s+n-l) T .c x 



e x (s) A b 1 t3s+n-l)[y^(30+n- ? l} 



with s : super* symbol index 



with 



c x , x x (s) A x,. 0 (s) , f e 4 <s)* e 1#0 (s) 
°- *i.*i<s> e 1#1 (e) 



Table 1 : Equation EC-BAID- I and EC-BAID-II for the 

baseline architecture 
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"Overlap and Add" Architecture 

[0062] The EC-BAID-I and EC-BAJD-II versions named "Overlap and Add - (O&A), bring about an improvement : the 
three.units still process input data symbols producing in turn the desired output b v this time using a unique vector x v 
This vector is now updated with the sum of the three unit contributions (sum of the three error signals), still every 3T S . 
[0063] The advantage obtained from this architecture is twofold : from the area saving point of view now only one 
vector x 1 rather than 3 need to bestored, while from the speed performance point of view the x1 updating is three 
times faster, since cvory 3T, three contributions arc summed together instead of one only. The equations for the O&A 
architecture are summarized in Table 2. — - 
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EC-BAlDrl and BC-BAXD--ZX,'- Overlap and Mdiblifcpui conat ruction : 
1 * 
bi(3fl+n-X) .- h 1 (8) ,T ,y c (3s+n-l) with ^ ( b)^(s ) +h\ * e ^ 



with* fc EC-6AID cietector index 



BC-B^ED-I Overlap" and A^/ ^cSatitig of^ Vectors x x 
x x .„{8*^) «x x> (s) -ife.i.l&X) .-I; o^l 

e X w (B) A b 1 (3s+n-i)[y w X3B+n-l)- * * — CJ" w - -1, 0^1 

T L 

with [B: guper- symbol indexi w 



EC-BAID-II Overlap >and^dd^pda€l^^^ -vectors Xj 

x a (s+l)«x 1 ( i s ! );-Y(e i ^ (sM) +e x > .(fe-x>+e & (s-l)J 

: rv - ^. y* a (3s+n-i) T .c 1 
e x r (s) V(38*n.l)-tyff (39+n-l) ~ C.r T - , — c j 

I* 

with s super- symbol index 



with 

0 *i.-i(»> ei ( -x(s) 

c x A . c x , x^s)* _x 1#0 (s} , e x (s) 4 e lt0 (B) 
0 *i.*i<e> ^^(s) 



Table 2 : Equations EC-BAID-I and EC-BAID-II for the 
"Overlap and Add" architecture 
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"Select and Add" Architecture 

[0064] The final architecture proposed to implement EC-BAID-I and EC-BAID-II, named "Select and Add" (S&A) 
provides the same bit error rate'and convergence speed performances of the O&A one but it allows a considerable 
circuit complexity reduction. . *• 1 

[0065] . Its top level block diagram shown in Fig. 2, where the detector unit is now the one sketched in Fig. 8. 
[0066] The S&A architecture exploits the possibility of using a clock of period T^/3 so that it is possible to use the 
arithmetical part of the circuit throctimcs for each T c ; this allows to calculate the output d.,(t) in ono poriod T s . gotting 
the entire product x^r)* 1 ". c^ and to update, in the same period T 8 , the whole vector x? A with the 3L error signal 
coefficients. The equations for the S&A architecture are shown in Table 3. 
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The Linear Combiner Architecture 

[0067] . The iiriear combiner (LC) architecture represents a hybrid solution between the Baseline and the OA/SA. The 
main feature is that while there are three separate auxiliary sequencesforeach EC-BAID detectorithey interact through 
a linear. combination ofthe respective erroVsignals as Vhas been discussed before." " -\ 
[0068] The functioning of the LC EC-BAID is regulated by the set of equations shown in Table 4 : I 
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EC-BAID- 1 and EC-BAID-II, Select and Add - output construction-^ 

1 

Mr) « - h 1 (r) T .y e I(r)^ with h^r) «* x <r) +c x - 



EC-BAID- 1 Select and Add, updating of vectors x l 
x 1# J(r^i)«x 1<w {r) -y e 1#w <r-l) w - -1,0,1 



^ wi th r r s$rob6r r index 



EC-BAID-H Select and Add, updating of vectors \ 

' ■ x i (r+l)=x l (sHr e x (r-l) 

y~(t) T . Cl 

e 1 (r) A b l {r)[y~(r)- — — C J 

L 

with r symbol indiex 
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with 
*i--i<r) 



c t A c, , x 1 (r) A x^r) , e x (r) A e 1#0 (r) 
0 *i.*i<r) «i.i<r> 



50 



Table 3 : Equations EC-BAID- 1 and EC-BAID-II for the 
"Select and Add" architecture 
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EC-BAID-i-and EC-BAID^Ii; Overlap and Akd-output construction: 

bjOs+n-a) - - h 1 (s) T .y e (3s+n-l) with h a (s) «x 4 (s) +c x 
L 



EC-fiAID'-l Linear Combiner, updating of 4 vectors x x 
x x . < ,(s+l)-x lli (s)-y[e liW (s+l)+e lfW (a)+e lilr (e)] w = -1,0,1 



e Xi „ ( s ) *b x ( 3 s +n - 1 ) [y„ { 3 s +n - 1) 



,y w (3B+n-^l) T .c 1 



Cj w « -1,0,1 





with s super- symbol index 


> 


EC- 


r 

BAID-II Linear Combiner, .updating of vectors x t 






-(-8+X)«x & - (s)-yfe^ (st-Ve^ ' (^) + e ; (s)] 






, (s+l)=Xi (s) -y[B x (s+D.+e, (s) : +e x -- (s) J; , 






(s+D-Xi (s)-y[ ei (s+D+e! ( s +l)+e 1 (s)] 






y" n (3s+n-l) T . Cl 






(sJ^Os+n-ljly^CSs+n-l) s C J 

L 






with s super -symbol index 





with 

L,.1(S) 



(s) 



Table 4 : Equations EC-BAID- I and EC-BAID-II for the 
"Linear Combiner" architecture (n=l,2,3) 

[0069] Numerical results, both analytical and computer simulated, show excellent and fast convergence of the ad- 
aptation algorithm and further show an independence of the mean square error to the phase offset of interfering signals. 
This convergence of the adaptation algorithm is illustrated by tho diagram of Fig. 11 that shows the convergence of 
the real and imaginary parts of the adaptation coefficients in the conditions specified. 

[0070] It should also be mentioned that the blind adaptive receiver of the invention shows an excellent robustness 
to the residual frequency errors of the useful signal at the input of the detector unit. This result is obtained thanks to 
the use of complex coefficients for the auxiliary code as outlined earlier herein. This behaviour of the receiver of the 
invention is illustrated by the diagram of Fig. 1 2 showing the variation of the binary error rate BER versus the adaptation 
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factor y for various detector types. r „ . . *■ . , r 

. [0071] ■ One of the strong points in favor of. the (E)C-BAID characterized. by compJex-v^lued t coefticients ( is related to 
its performance independence to interferers frequency offset. Such same frequency offset can be quite large compared 
to the symbol rate in a Low r or Medium Earth Orbiting* (LEO-MEO) satellite constellation, f his - important (E)C-BAID 
5 feature, is testified by Figul 3".'. . - . r '■■ 

* [0072] * The diagram of Fig. 13 shows that the receiver according to this invention is more robust to frequency error 
than a known.DA-MMSE detector. More particularly, the. robustness -to frequency error . of the receiver of the invention 
is three orders of magnitude -larger tharijhatof the DA-MMSE schema. It is thus compatible to the typical standard 
deviation' v 6f the frequency estimator 25. in ad'dition, cancellation of MAI .expressed in terms.-of BER is comparable to 
to the performance of the data-aided adaptive processing. t . 

[0073] With regard to the number of interfering users, the binary error rate (BER) of the detector of the invention 
reveals that the extended version of the detector makes it possible to increase substantially the number ol interfering 
users even in cases where the useful signal power is substantially .lower than the interfering signal power. This is 
exemplified in the case of a satellite communication system in which the power control is slow because of the propa- 
ts gation time. Th7s;performa^^ adaptive detector (EDA-MSE) as 

shown by Fig. 14 which, represents the BER versus the number, of interfering signals for various adaptivbe detector 
types with different values oHhe ratio E b /N 0 between the" average 'received energy bT the quaternary constellation 
symbols at the edge of the beam and the one-sJded^AWG^ gaussjan noise) power spectral density U 0 . 

[0074] The impact of the different types of detectors is well evidentiated looking at the statistical distribution of the 
20 lotal signal-to-noise plus interference ralio at the Selector output p. * v 

[0075] Fig. i 5 shows the probability" density function (PDF) of p forlhe CR, the C-BAID and the EC-BAID, with random 
„ interferers' carrier phases and code delays. It is fairly evident that. the, values of p at the output of the CR show a 
relatively large dispersion, due* to the 'different 'delay and carrier phase assignments on the active channels. The effect 
of the interference-mitigating detectors is.twofpld; first, they obviously.; increase the mean value of p so as to improve 
25 the moan quality of the link; second, they roduco ( tho dispersion of p. around its mean value, and this has tho effect of 
reducing the outage probability of the link. CDMAwith long codes (sometimes referred to as Random CDMA) is not 
easily amenable to interference mitigation, but the use of long codes causes a sort of symbol-by-symbol randomization 
of MAI to pursue the same goal of outage probability reduction. This attractive feature of the EC-BAID is further en- 
hanced by the use of d-BPSK or QPSK-RS signal formats. Figure 11b shows simulation results for the pdf of p in the 
30 case of BPSK, d-BPSK and QPSK. The occupied bandwidth being equal, d-BPSK/QPSK-RS allow the use of signature 
sequences having a repetition period which is twice that of the codes of the BPSK-RS or BPSK-CS cases, thus doubling 
the codebook size (i.e., the maximum number of sequences available) and yielding a twofold capacity Also, looking 
at Fig. 11b it can be observed that, though BPSK and d-BPSK have similar average value of p, the variance is reduced 
for the latter. Compared to d-BPSK, QPSK-RS provides a further advantage in terms of average p increase and a p 
3$ reduction due to the fact that each signal employs one and not two spreading sequences as for d-BPSK. Although 
immaterial to the CR, this feature. reduces the number of space dimensions occupied by the CDMA multiplex, thus 
enhancing EC-BAID interference mitigation capabilities. The QPSK-RS advantage versus BPSK-RS and d-BPSK in 
terms of BER for a typical (fixed) interferer delay distribution is shown in Fig. 16. Monte Carlo BER simulations results 
utilizing the adaptive LMS version of the EC-BAID described earlier closely- follows theoretical predictions. 
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Fading performance 



[0076] Thanks to the previously described (E)C-BAID rotationally phase invariance the proposed detector is capable 
to provide remarkable performance also over flat fading channels where both useful signal and interferers ar affected 

45 by independent Rician fading with Rice factor K.and the user speed ranges from 5 to 80 mph (assuming a 2 GHz carrier 
frequency). As the simulation results in Fig. 17 indicate, the EC-BAID provides a remarkable advantage over conven- 
tional CDMA correlation, receivers even other fast fading channels. In all simulations the useful signal carrier- phase 
has been (ideally) estimated after the. EC-BAID. Although results in Fig. 17 assume ideal channel estimation,*: similar 
performance have been achieved using pilots-aided channel estimation techniques. 

50 [0077] It was observed that simulation results remain practically unchanged by. removing Jhe fading on the CDMA 
.interferers even in the case of .fast fading. This fact demonstrates that the EC-BAID is intrinsically robust with, respect 
to MAI flat fading fluctuations (both in. amplitude and phase). 



Satellite Path Diversity . . . . t . . r . 4 . ., .. 

[0078] The proposed (E)Q-BAID detector, is also well suited for mobile satellite systems whereby satellite path .di- 
versity is adopted. In this .case. typically a different spreading sequence is used for each forward link satellite signal 
although the information bits transmitted are the same. In this case the Fig. 18 block diagram is modified as shown in 
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the following Fig. 1 5 whereby a same EC -B AID possible implementation is exemplrfiedAssuming that upto N D diversity 
order is implemented inthe~sysiem, then the demodulators composed by N D ' tC-BAID each of thenrrdealing with the 
signal coming from a different satellite. Because of the different satellite geometry independent fine frequency and 
time/phase adjustment is required on each finger. In case the differential delay exceeds the Symbol duration (as it is 
often the case), the delay ambiguity shall be resolved by means of external and as frame urtiqueworbnot shown, here 
for simplicity. - ' ' '- ! " ■ - r ' : " * 

* [0079] In any case, the symbols of the same data stream transmitted by different satellites shaVbe spread by a 
satellite and user' unique sequence and staggered in time so that there is no possibility that the same symbol^ 1 
symbol in case of EC-BAID) overlaps with artother diversity path coming from a different 1 'satellite/ *■ : ' u 
[0080] This staggering technique is illustrated as follows : ~ :r ' * >:: ' lU ' c ' ; ' 
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This modulator symbol staggering is then recovered at the demodulator side by means of the delay adjustment block 
shown in Fig. 18.' This is a very important technique to avoid possible destructive interaction between useful and di- 
versity path within each EC-BAID demodulator. ' ' - " 
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EC-BAID Application to Multi-rate CDMA 

[0081] All of the third-generation standards for wireless CDMA, be it terrestrial or satellite, encompass a multi-rate 
access capability to accommodate best multimedia services. All rates are integer submuttiples of a maximum rate r\, 

■ (e g , 2048 or 384 kb/s) which depends on the kind of terminal (fixed t indoor, fully mobile etc.) and network (indoor, 
outdoor terrestrial, satellite etc.). Usually, but not necessarily, the supported bit rates are in the form = R M /2 k just 
for easier implementation and coordination, while of course the chip rate is invariably the same on every' allocated 

- channel: 

[0082] A -recently proposed approach to deal with multi-rate CDMA makes use of the so-called OVSF codes. The 
OVSF codes family is jusla re-labeled version of the popular set of Walsh-Hadamard codes class, wherein the re* 
labeling is the value-added feature. Specifically, the OVSF are a re-organization of the Walsh code in layers. The codes 
on each layer have twice the length of the codes in the layer above. Also, the codesare organized in a tree, wherein 
any two "children" codes on the layer underneath a "parent" code are generated by repetition and repetition with sign 
change, respectively. The peculiarity of the tree is that a pair of codes is not only orthogonal within each layer (each 
layer is just the complete sot of the Walsh codes of tho corresponding length), but thoy arc also orthogonal between 
layers, provided that the shorter one is not an ancestor of the longer 

[0083] Fig. 1 9 illustrates an example of two user signals with different bit rates, namely, rate R c for the upper signal 
and rate 4R Q for the lower one. The former uses the length-8 code C 3 (3), while the latter employs the length-2 code 
C,(1). The two codes are orthogonal since the longer one does not have (1 ) as ancestor at layer 1. Therefore, a 
conventional correlation receiver suffers from no MAI either when used on signal 1 or on signal 2. 
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[0084] Let us first examine the demodulator for the "slow" signal # 1 . It can be s^id that the .interference generated 
by signal # 2, when observed on a "long" symbol time T c = 1/R 0 bears a time-varying spreading code. Assuming a 2 (1 ) 
as the "refejence" symbol, signal # ; 2 cpn, be fictitiously seen as a rate DS-S.S signal transmitting, just a 2 (f), and 
with a spreading cpde>qual to \ ^ . *V . . 

[C^T).: 82(1)82(2)0,(1-) - ^ a^ljAjtajC^I) a 2 (1)a 2 (A)C^)] ' 

[0X)85] Of course, if the signals. aj;e synchronous, they stay orthogonal by virtue of the OVSF ; codes properties, and 
the time-variance described aboye is immaterial. .An issue may ariae when the multi-rate MAI is asynchronous to the 
desired user (i.e.', inter-cell or inter-beam interference in the forward link).. Assume now we have to demodulate the 
generic user signal # m in a CDMA network with asynchronous interference (either intra-cell/beam MAI in the uplink 
or inter-cell/beam MAI in the downlink), and assume also that it has the highest rate allowed in the network. The relation 
of ail interfering signal to signal # m will be similar tothat of signal # 1 to signal # 2, all of them will bear a longer code 
15 than user # m. The latter will therefore see a set of cyclically varying spreading codes on the interfering signal, whose 
repetition period will be in general the ratio M between the highest and the lowest bit rate allowed in the network. The 
interference-mitigating detector for user # m can therefore be designed exploiting this cyclical regularity It will be made 
of a bank.. of. M conventional ECrBAIDs which, are cyclic^lly^ppe.rated every M symbol periods, in such a way that 
everyone always sees thVsame (sub-)code on'the interfering signals. The outputs of such detectors are then "demul- 
20 tiplexed" so as to give a symbol-rate stream for subsequent processing. 

[0086] The situation is different if u$er U m has the lowest rate; in the network (basic rate). In such condition, it sees 
a random-varying set of codes, according to the remarks in sect. 2. The solution to this case can be found as follows. 
What we should have to do now. is to split the ssymbpj internal Jnjto M sub-intervals and to use again M different EC- 
BAIDs each matched to the relevant s^g.brCpde, and each yielding- a different .soft-valued output. With this r partitioning, 
25 each detector would sec now the same code from symbol interval to symbol interval, and would follow a conventional 
design. The M soft outputs of such detectors would then be combined to yield the final decision variable. This sort of 
multi-layer linear detector is fully equivalent to a linear 'detector for the whole length of the symbol. Therefore, the 
conclusbn is that a conventional EC-BAID with no modifications can be used in the case of a lower-rate signal. 
Of course, if user # m has an intermediate bit-rate, . the only parameter that matters is the ratio between its actual rate 
30 and the maximum rate in the net to build-up a multi-rate architecture as in Fig. 3. This figure represents the functional 
block diagram for a user operating at a bit rate M times the basic system bit rate 1/T h . As it is apparent from the 
previous discussion, the basic EC-BAID detectors can be reused although each of the M parallel detectors operates 
on a disjoint short symbol. The M detectors are sequentially activated with periodicity T h ? low and a duty cycle T h s,ow / 
M. This can be easily achieved distributing the clocks with a selector similar to the one distributing the input samples 
35 to the different EC-BAID detectors. The output soft samples at rate 1/T h fast M/T h s,ow are sequentially obtained from 
detectors 1 to M. The selection procedure is then repeated at the end of each period T h 6low . It is also evident that the 
number of EC-BAID detectors required to a specific demodulator operating in a CDMA environment employing OVSF 
multi-rate techniques is proportional to the ratio between the maximum rate supported with respect to. the basic network 
rate. The. additional demodulator complexity is therefore only impacting users transmitting at higher- rates then. the 
40 basic one. 

EC-BAID Applicability to Quasi-Random CDMA . 

[0087] One of the major disadvantages of symbol length sequences is that in case of a stationary system geometry 
45 the cross-correlation between two signals will repeat on a symbol-by-symbol basis thus penalizing users experiencing 
worst-case cross-correlation. A technique commonly adopted to overcome this problem in many practical systems 
consists of overlaying the user specific channelization sequence with a PN scrambling sequence having duration equal 
to an integer multiple (m) of the symbol duration. By doing so the cross-correlation is changing on a symbol-by-symbol 
basis and repeats after m symbols. This is the approach that has been adopted for the CDMA cellular Telecommuni- 
50 cation Industry Association (T I A), standard IS-95.and the third generation (IMT-2000) Wideband CDMA proposed by 
several countries to the International Telecommunication Union (ITU). 

[0088] It is easy to see that this quasi-random CDMA (a true random CDMA system will have a PN sequence never 
repeating) can be reconducted to the multi-rate case whorcby a bank of (E)C-BAID detectors working in parallel but 
with duty cycle staggered in time, will make possible to cope with the symbol-by-symbol varying spreading sequence. 
55 it is easy to show that the random CDMA performances can be closely achieved with a relative little value for m (e.g. 
4, 8) thus with an affordable demodulator complexity. 
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EC-BAID^Applib^iRty : td FrSquenby Selective Channels 1 ' ' * r<r ' - ' / 

[0089] In case' of teViWrial mobile communications (especially in urban areas'), the radio channel can not be con- 
sidered frequency-flat any longer, due to the large number of propagation paths generated by multiple" signal reflections 

s on buildings that cause the propagation channel to be frequency-selective. As a consequence, in this case, the BAID 
algorithm, that was designed for a non frequency-distorting channel, may not work properly anymore. Therefore, the 
BAID algorithm must be suitably modified in order to retain its effectiveness in'combating the MAI also in this harsh 
propagation scenario. For the sake of simplicity, in the following we will refer to a two-ray only propagation channel (i. 
e! direct plus reflected path), but the extension of the 1 relevant concepts to a more involved case of multipath propagation 

10 with more than two 'rays is rather stra'ightf brward. Under these assumptions, the cbmplex array of the receivecTsignal 
- samples w(r) can be expressed as follows : :; ' : M " r ' 4 ' (! ^ ; A ~ - r * - 
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30 



w(fr)=y(r)-*fay , d(r),e J 



where '■' .t&'-s m:\ . ■ cos v. \,--;-.,rw. 



* y(r) is the'compiex array of the signal sahipies : we would receive in the absence of multipath" propagation (direct 
- Path); ' ; ' "- r ' 

20 y'(r) is the complex array of the delayed^signai s^mptes'(reriected path}; c 3i r * r ^ k ' ' '"\ 1 . 

- a is a complex coefficient' re^ " *■ - - . 



(0090] ^RorWttfe Selector slandpbirrt/tHe'uselu^ received signal appears as 

it be spread by a modified signatu re 'x&de*&\ that carv tie expressed* as "follows" : ! ' ' ' " in. ' 

..i •. : ' . . — ■ .S\r*r+ ac v . • - . • , ? -*.. - - • 

where Assuming for simplicity of illustration that the multipath is delayed by "ah integer number of chips we can Write : 



= £0 / 0# • • • f 0^ ^1,1 * ^1 # 2 * • * • 4 -ml 

' represents the delayed (truncated) replica of the spreading code, and m is the time delay, normalized with respect to 
the chip interval T t . This fact causes a sort of 'mismatching* between the actual received signature and the expected 
' nominal code c^ As matter of fact, the BAID algorithm updates the adaptive part of the detector coefficients x^r) on 
the basis of the 'anchoring' condition c, .x A (r)=0 that leads to the cancellation of every signal belonging to the subspace 

40 orthogonal to c v Unfortunately, in the case of multipath propagation (or any other mismatch condition caused for 
example by incorrect input signal sampling), the a-priori anchor c 1 does not match anymore the input signal, and it is 
thus causes useful signal partial cancellation. This leads to a waste of useful signal power that definitely causes the 
algorithm to become less efficient as the contribution of the delayed path gets larger (i.e. for increasing a). 
[0091] This inconvenience can be circumvented by resorting to a simple modification of the original BAID algorithm. 

45 in particular, the coefficients of the detector h-, (r) shall now be expressed as : 

' — h^r^+x^r) , : J : ' ■ . . - . • 



50 and the 'anchoring' condition shall be modified accordingly : s v x.,(r) - 0. The new version of the algorithm thus 
becomes : ... 

/ [' ' \ x^r^x^M)^ 

55 - " .■ . ■ ". - - • - *■ :-..".*■.-• . . • 

where : . •• - . 
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5 a " d x i..if r ^ Vi< r )* s i.i , ar ; e ^ e irt J? elements of x^r), y(r) and s 1r respectively.. Jhe above modified algorithm allows to 
hot only avoid the destructive multipath effects oh the EC-BAID detector but also-to coherently combine the multipath 
energy avoiding the use of the rake demodulator typically used in conventional CDMA detectors operating over fre- 

quency. selective fadjng. channels. f . ? . M - , . x 

[0092] ' Essentially, in the modified algorithm, the nominal signature code c, shall be replaced by the actual received 

10 signature code (or anchor) Sj , which takes into account for the multipath propagation phenomena. It should be observed 
that this modified anchor s n is not anymore a binary code, as it was the case for the flat fading case, but a complex- 
valued sequence. The information concerning the channel delay profile, can be obtained from the pilot channel, which 
in the forward link is a DS/SS-CDMA signal broadcast with very low-rate (or without) data modulation, at a power level 
typically higher than the traffic channels, by every network's Base Station (BS) as a synchronization aid for the Mobile 

is Terminals (Mts) within the cell's coverage range. Channel estimation can also be easily obtained using pilot symbol 
periodically inserted in the traffic channel to allow for channel estimation in the presence of smart directive antennas. 
[0093] In the reverse link the use of a code division or time multiplexed pilot symbols makes possible to perform 
data-aided channel estimation similarly to the forward link. 

[0094] Numerical results confirm the interference-mitigation capability of the modified BAID algorithm operating in 
20 ihe presence or multipath channel, even with strong reflected signal component (i.e. Ial=1), provided that a reliable 
channel delay profile is made available. 

[0095] It is to be understood that the embodiments shown in the drawings are only a few exemplary implementations 
given to illustrate the way of carrying out the adaptive correlation processing in accordance with the invention. 
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Claims 



1 . An adaptive receiver for CDMA signals, comprising a blind adaptive detector for detecting symbols in an incoming 
data stream using a user signature sequence, wherein said user signature sequence is comprised of a fixed term 

30 and a complex adaptive part X^r) having a predetermined length that extends over a number of samples of 

the incoming data stream, said complex adaptive part being updated automatically and periodically after every 
interval spanning over one symbol or a plurality of symbols. 

2. An adaptive receiver as claimed in claim 1 , comprising means to determine said complex adaptive part from the 
35 frequency error signal measured on the signal obtained after said symbol detection. 

3. An adaptive receiver as claimed in claim 2, wherein said means to determine said complex adaptive part is arranged 
to minimize the mean square error MSE between the output signal from said detector unit and the data within a 
predetermined time interval. 

40 ' . ~" 

4. An adaptive receiver as claimed in claim 2, wherein said means to determine said complex adaptive part comprises 
a complex shift register and an adder. 

5. An adaptive receiver as claimed in claim 1 , wherein said adaptive detector comprises at least one detector unit 
arranged lo accept the samples of the incoming data stream within an observation window extending over a pre- 
determined number of samples. 

6. An adaptive receiver as claimed in claim 1 , wherein said adaptive detector comprises a plurality of detector units, 
each detector unit being arranged to accept the samples of the incoming data stream within a respective obser- 
ve vation window extending over a predetermined number of samples, the observation windows for said plurality of 

detector units being delayed relative to each other. 

7. A blind adaptive detector for dcctccting symbols in an adaptive rocoivcr for CDMA signals, comprising a blind 
adaptive detector for detecting symbols in an incoming data stream using a user signature sequence, wherein said 

55 user signature sequence is comprised of a fixed term C , and a complex adaptive part X, (r) having a predetermined 

length that extends over a number of samples of the incoming data stream, said complex adaptive part being 
updated automatically and periodically after every interval spanning over one symbol or a plurality of symbols. 
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8. A blind adaptive detector as claimed ihrdaim 7, comprising means to determine said complex adaptive part from 
the frequency error signal measured oh\the signal obtained after said symbol detection. 

9. A blind adaptive detector as claimed in claim 8, wherein said means to determine said complex adaptive part is 
• arranged to minimize 'the me'an square error MSE^between the output signalirom said detector Unit and the data 

within a predetermined time interval: J w . * " ■ v ■ ■ • >± v 

10. A blind adaptive detector as claimed in claim 8, wherein said means to determine said complex adaptive part 
* comprises a complex sniff register and [an adder 1 '* ** ' K ' " r 1 * 
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Top level block diagram for the receiver using the C-BAID with no oversampling 
S = 1 (dashed blocks only required for dual-BPSK signal format) 

FIG.2 
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EC-BAID top level functional block diagram 

FIG.4 
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BmcEm EC-BAID I detector unit famknal hlock diigna 



FIG. 5a 
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Baseline EC-BAID-II detector functional block diagram 
FlG.5b 
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OwUp and add EC-BAID I detector tudt function*] block diagram 
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FIG.7b 



Overlap and add EC-BAID-II detector unit functional block diagram 



Fie. 7c 
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Overlap and add EC-BAID auxiliary code generator unit block diagram 
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Optimised aiddttctwe of the BC-BAID "Select and Add" . 



FIG. d 
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BER systtm performance with and without mor 
L « 128 , = 64. ft/Wi 6 dB asd C/l « -6 db. 



signal truncation effects far 



FIG. 9 
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liatu Combiner EC-BAID top level functional block dUenm- 

FIG. 10 
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Real part of the ecfjafea coefidants, 




. - lmag.partoftheequaS^ «xwficiarts. 




tbfcty 

EC-BAID steady state detector coefficients: E,/N c = 4 dB, L - 64, K = 19, 
[C/J]^ — -6 dB, A/i • r. = 1, 7 = 1.2 • lOr*. 

FIG. 11 
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a) BER ts. AA • T, for BC-BAID deuctor. X « 64, K m 19, (C//L " -* *B»b) 
BER vs. A/, • 7*. for different detectors: BPSK-RS, I » 64, JC = 19, [£//]„ = -6 dB 

FIG. 13 
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PDF of p for £>/N* » 4 dB, K m 19, [Cfl^ - -6 dB: ») BPSK-RS I - $4 CR, 
C-BAID, EC-BAlD, b) EC-BAID L =» 32 for BPSK-RS, L « 64 for d-BPSK tad QPSK-W 



FIG. 15 
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BER vs. 2t/Jtf» far EC-BAID and CR with diStreoc signal formats: L — 32 for 
BPSK-RS, L = 64 for d-BPSK and QPSK-RS, K = is, [C/J]^ « -e dB. 

FIG 16 
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